Evolution of central pattern generators 
for the control of a five-link bipedal walking mechanism 
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With the aim of producing a stable human-like bipedal gait, a five-link planar walking mechanism 
was coupled with a central pattern generator (CPG) neural network, consisting of units based on 
Matsuoka half-center oscillator model with a firm basis in neurophysiologic studies. As a minimalistic 
approach to bipedal walking, this type of walking mechanism contains only four actuators, and 
is lacking feet and ankles. Firstly, the mechanism was fashioned as a computer simulation with 
realistic physics, providing a platform for heuristic tests and allowing accurate fitness evaluations 
for the creation of CPG controllers through evolutionary algorithms. The oscillatory characteristics 
of the CPG networks, their internal connectivity structure, and the external feedback pathways were 
subject to a genetic algorithms (GA) optimization. In the second stage, the evolved CPG networks 
were transferred to a hardware implementation of the mechanism, to test their performance under 
real-world dynamics. Results confirmed that the biologically inspired CPG model is very well suited 
for controlling legged locomotion, since a diverse manifestation of CPG networks (both with and 
without external feedback) have been observed to succeed during the course of GA evaluations. 
Observations also implied that while the CPG mechanism is inherently able to sustain a stable gait, 
the utilization of feedback pathways makes the gait more human-like and is needed to provide a 
means to adapt to irregularities in the environment. 
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I. INTRODUCTION 

The field of humanoid robotics has received an increas- 
ing interest over the last few decades [T]. In contrast to 
conventional robotic designs working in specialized en- 
vironments (e.g. highly customized robotic arms in as- 
sembly lines), robots with anthropomorphic features are 
expected to be more adept in a growing number of envi- 
ronments in which they are expected to perform, as most 
of the real environments have been initially designed to 
suit human needs and anatomy [2]. Humanoid designs 
are also desirable from a human-robot interaction point 
of view: Humans tend to interact and communicate bet- 
ter with human- like entities. 

Bipedal locomotion is a principal part of the research 
efforts in the field of humanoid robotics. The main mo- 
tivation for studying bipedal locomotion, and walking 
robots in general, is that it is in many ways superior to 
conventional wheeled approaches on real terrain [3j and 
in situations where robots need to accompany, or replace, 
humans. Another motivation for the research on bipedal 
walking robots is to gain a better understanding of the 
physiology of human locomotion [T] . 

It has been suggested that bipedal walking mechanisms 
are more flexible in coping with obstacles in complex en- 
vironments when compared to other walking mechanisms 
(quadruped, insectoid etc.) jl]. But this comes with the 
cost of substantially reduced stability, which in turn asks 
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for more sophisticated control approaches. While the is- 
sue of stability is the main incentive for designing better 
control methods, recent research has also made progress 
with control methods focused on reducing the impact of 
falling in case the locomotion system fails [5]. 

The intention of this study has been to investigate 
how well the so called five-link bipedal walking mechanism 
works under the control of a central pattern generator — a 
type of artificial neural network with a firm basis in neu- 
rophysiologic experiments — subject to optimization us- 
ing evolutionary algorithms. After experiments with re- 
alistic physical simulation, the results have been also put 
to test in real-world dynamics, on a hardware implemen- 
tation. 

After presenting a rather brief background informa- 
tion on central pattern generators and the five-link pla- 
nar walking mechanism in the rest of this section, the 
article continues in section |TT] with the details of the built 
physical simulation, the design of the CPG network, and 
the hardware on which the results are tested. This is 
followed by a selection of obtained results in section |III| 
and the conclusions in section HVl 

A. Background 

Central pattern generators. Neurophysiologic 
studies on animals suggest that their nervous systems in- 
corporate specialized oscillatory neural pathways, named 
central pattern generators (CPG), that are responsible 
for most of the rhythmic movements produced by the 
oreanism. includine locomotion [6,. The defining charac- 
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teristic of these neural circuits is that they are inherently 
capable of producing oscillatory activity on their own, 
without depending on oscillations in the sensory input. 
In experiments on living animals, it has been shown for 
numerous cases that these neural circuits produce sus- 
tained rhythmic activation patterns even when they are 
in isolation from external stimuli [7 . 

In the field of robotics, CPGs are increasingly being 
used as a model for the control of legged robot locomotion 
for bipedal, quadrupedal, and other designs. They have 
been successfully applied to non-legged cases such as ser- 
pentine locomotion [8 and swimming [§] . It has also been 
demonstrated that CPG controllers can also be success- 
fully implemented as analog electronic circuits [10]. The 
control of legged robotic locomotion with CPGs has the 
advantage of being biologically inspired and more adap- 
tive to changes in the environment, as compared to clas- 
sical analytical control approaches like the widely used 
zero moment point (ZMP) method. 

Mathematically, CPGs are modelled as systems of cou- 
pled differential equations, similar to models for other 
continuous-time artificial neural networks. A CPG net- 
work is composed of oscillatory units, an arrangement 
of two mutually inhibiting neurons each becoming ac- 
tive in turn. An oscillatory unit has a natural frequency 
and amplitude of oscillation on its own (depending on 
oscillation parameters), but when several such units are 
interconnected and in turn connected to an external in- 
put, they tend to tunc in to the frequency of the present 
input. By connecting these oscillatory units in different 
ways, networks with complex frequency and phase rela- 
tionships can be constructed, making these very suitable 
for the control of walking mechanisms. For the purposes 
of this study, a half-center CPG model is used, intro- 
duced by Matsuoka jHl [T5] , the details of which will be 
given in section [III 

Five-link planar bipedal walking mechanism. It 
has been recently demonstrated that anthropomorphic 
mechanisms even without any actuation can stably walk 
down slopes in three-dimensions, by a controlled re- 
lease of stored gravitational potential energy ^Ll^ . These 
so-called passive dynamic walkers suggested that stable 
human-like gaits on level ground or upward slopes can be 
achieved with a smaller number of actuators than previ- 
ously considered. It has been suggested that a five-link 
mechanism (Fig. [s]), lacking feet and having only four 
actuators (two for the hips and two for the knees), can 
be used to produce stable human-like gaits. Mechanisms 
of this type have been used on several occasions to study 
bipedal walking [TTJ[T2] and running [T^ . 

The five-link mechanism is often planar, restricted to 
run in two dimensions by means of an attached lateral 
boom [121 [13] as is the case in this study. This has the 
advantage of making the physical simulation and mathe- 
matical analysis of the gait less complicated. It may also 
be argued that studies with simple planar mechanisms 
can provide a more direct insight on the fundamental 
processes involved in bipedal locomotion. The five-link 



implementation in this study, as a physical simulation 
and constructed hardware, is described in detail in sec- 
tion [n 

II. EXPERIMENTAL SETUP 

A. CPG controller 

The basis for the CPG controller used in this study is 
the half-center oscillatory unit known as the Matsuoka's 
oscillator [THITS]. The model is described by the follow- 
ing set of equations: 

Till = Mo - "1 - wy2 - /3wi + zi + fi 

TU2 = Uo - "2 - Wyi - I3V2 + Z2 + f2 

r'vi^-vi+yi (1) 

t'v2 ^ -V2 + V2 
yi = max{0, Ui), i = 1,2 

where Ui is the inner state, is the variable of self 
inhibition, yi is the output of the «th neuron, uq is a 
constant excitatory input to the oscillator, r and r' are 
time constants, (3 is the coefficient of self inhibition, and 
w is the weight of inhibitory connection between neuron 
1 and neuron 2 (Fig. [T]). The value of parameter uq has 
an effect on the oscillation amplitude, and the values of 
r and t' determine the natural oscillation frequency of 
the unit oscillator in the absence of an oscillatory input 
from other sources (which might be introduced by Zi and 
fi, as described further below). 

One such oscillatory unit is responsible for the con- 
trol of one mechanical joint in the walking mechanism, 
making a total of four unit oscillators in the controller 
network. Neuron 1 and neuron 2 of an oscillatory unit 
are respectively denoted flexor and extensor neurons for 
that joint, drawing on an analogy with the anatomy of 
muscular action in real joints. The output y = 2/1 — 2/2 of 
the oscillatory unit (Fig. [T]) is used as the angular speed 
of the corresponding joint, after a linear scaling that is 
described in the following section. 

Zi in Eq. (1) represent the total input from other CPG 
unit oscillators in the controller network to the ith neuron 
of this unit oscillator, which might be excitatory (posi- 
tive) or inhibitory (negative). This can be written as 

= ^ w^jyj (2) 
j 

with yj representing the output of the jth neuron in 
the set of remaining unit oscillators in the network, and 
Wij is the connection weight existing in-between. 

Often, the input to the components of an oscillatory 
unit is arranged such that zi = —Z2, meaning that an 
internal network connection having the effect of, say, 
promoting the flexion movement of a joint (or equally, 
inhibiting the extension movement), should excite the 
flexor neuron and at the same time inhibit the extensor 
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FIG. 1. Matsuoka's half-center model, as employed in the 
current study. Note that the inputs fi and Zi to each neuron, 
both shown here to be excitatory, may either be excitatory or 
inhibitory (see the text). 



neuron of the corresponding oscillatory unit. The condi- 
tion zi = —Z2 is not implicitly imposed in this study, and 
the genetic algorithms (GA) implementation (described 
in section 



II C below) is free to determine the connection 
paths and types of connection to each of the neurons in 
a unit oscillator independently. 

fi in Eq. (1) represent the total feedback input to the 
ith neuron, in a similar fashion to Zi described above. 
Feedback paths provide a means to maintain an adap- 
tive mutual coordination, called entrainment, between 
the CPG network and the walking mechanism subject 
to physics of the environment 16J. This is achieved by 
the continuous modification of oscillation characteristics 
and phase relations of the CPG network by the exter- 
nal inputs, and in turn, the commands sent by the CPG 
network driving the walking mechanism through the en- 
vironment, and again, the effect of this on the CPG net- 
work through the feedback pathways (Fig. [2|. The feed- 
back pathways existing between the walking mechanism 
and the CPG controller network are described in the fol- 
lowing section. 



B. Walking mechanism and the physical simulation 

The five-link planar walking mechanism considered in 
this study consists of four actuators and the five links in- 
between: Two actuators in the hip and two in the knee 
joints, two links for each leg, and the fifth link connecting 
the two legs. The mechanism has no supporting feet, i.e. 
no ankle joints. 

The study depends on a physical simulation model for 
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FIG. 2. An illustration of the concept of entrainment between 
the CPG network and the walking mechanism / environment. 




FIG. 3. The simulated five-link model. The right leg is shown 
in black, the left leg is shown in a lighter shade of gray. Note 
that Link 1 is illustrated as an extrusion for ease of identifica- 
tion and angular notation, but is in fact simulated as a point 
mass in the 2-dimensional plane, i.e. a linear connection be- 
tween links 2 and 3 extending in the dimension perpendicular 
to the figure. 



the five-link walking mechanism, comparable to the one 
introduced in the seminal paper by Taga et al. |16j , which 
has been designed and programmed from scratch. The 
model essentially consists of the application of Newton- 
Euler equations to the five rigid bodies constituting the 
mechanism in two dimensions and an impact model be- 
tween the feet and the ground profile described as a 
spring / damper, similar to [ 17j . 

An overview of the model is presented in Fig. [3] The 
angular relationships of the constituent links of the mech- 
anism are all written with respect to Link 1, the link be- 
tween the two hip joints standing at angle 61 measured 
from the vertical. The thighs, Link 2 and Link 3, stand 
at 02 and 63 with respect to Link 1, and the shanks. Link 
4 and Link 5, stand at 6*4 and 6^ measured from the cor- 
responding thighs they are attached to, respectively. The 
CPG controller network, described previously, is tied to 
the walking mechanism by direct coupling of the output 
i/i from the corresponding oscillatory unit of the CPG 
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network (Fig. [ij as the angular speed 9i of each joint. 

9i = niin(niax(yi, -1), l)ujmax (3) 

Before driving the joint, the output iji is scaled such 
that its absolute value is bounded within the maximum 
attainable rotational speed tOmax of the joints, based on 
the servo motor specifications of the hardware implemen- 
tation described in section III Dl 

The mass of Link 1 connecting the hip joints is denoted 
TO, and the link is simulated as a point mass on the sim- 
ulation plane, toi and li denote the mass and the length 
of thighs and TO2 and I2 denote the mass and the length 
of the shanks for both legs. For both thighs and shanks, 
the center of mass is assumed to be halfway through their 
length, kg and bg represent the elasticity and damping 
coefficients of the ground impact model. In total, the 
implemented model has nine parameters describing the 
walking mechanism and its interaction with the environ- 
ment, with the addition of gravitational acceleration g 
and the maximum rotational speed Umax of the joints. 

The function p{x) defines the ground profile y — p{x), 
which provides a simple means to describe the environ- 
ment the mechanism needs to be tested in, and makes 
it possible to define any form of terrain including slopes 
and simple obstacles. Even more complex cases can be 
introduced by defining p{x) as a Fourier series with ap- 
propriate parameters. 

The feedback pathways from the walking mechanism 
to the CPG controller network are based on six different 
features: The deviation from the vertical of each of the 
four joints, and the state of the two feet. The feedback 
pathways are described by the following set of equations. 



Left hip: 








/i 


= ai(6'i + 


6l3-7r)- 01(6*1 4 


' 02 — tt) -1- aitr 

(4) 


/2 








Right hip: 








/i 


= aiiOi + 


6*2 - tt) - ai(6'i 4 


' 03 - tt) -1- aiti 
(5) 


/2 








Left knee: 








/i 


= a2tr{0i 


-f 6*2 + 6I4 - tt) 


(6) 


/2 


= -.fl 






Right knee: 








/i 


= a2ti{0i - 


f 03 + 05 - ^) 


(7) 


/2 


= -h 











RH 


LH 


RK 


LK 






F 


E 


F 


E 


V 


I-; 


r 


E 









W 




















m 


w 























u. 


Wi 


W2 





w 



















W4 


w 





















W5 


W(, 


U 




n 


w 


u 


u 




LJ 












IV 













u. 





















IV 




LLl 












{) 


(! 


w 






where ti represents whether the left foot is on the 
ground (t; = 1) or not (i/ = 0); and the same holds 
for tr corresponding to the right foot. The presence and 
strength of feedback to hips and knees are regulated by 
two coefficients, oi and 02, and the value of these are in 
turn included in the GA optimization process described 



FIG. 4. The internal connectivity matrix of the CPG con- 
troller network. Abbreviations: LH: left hip, RH: right hip, 
LK: left knee, RK: right knee, F: flexor neuron, E: extensor 
neuron. 



in the following section. This minimalistic approach has 
been observed to produce results of comparable success 
with the approach used in former studies of this kind ( |16j 
as an example) , involving greater numbers of coefficients 
(up to four for each feedback pathway). 



C. Genetic algorithms 

For optimizing the parameters of the CPG controller 
network, including the internal connection structure be- 
tween the neurons and the presence and strength of feed- 
back pathways from the walking mechanism, a standard 
genetic algorithms (GA) implementation has been em- 
ployed. Fitness evaluations of the population were done 
in the physical simulation of the five-link mechanism with 
a set of parameters not subject to evolution, arranged to 
match dimensions and masses of the physical parts for 
the intended hardware implementation. 

The encoding scheme used for the chromosomes con- 
sists of 25 real numbers describing the parameters of the 
CPG network, the presence, strength, and nature (i.e. in- 
hibitory or exhibitory) of internal connectivity between 
different oscillatory units, and the presence and strength 
of the feedback pathways described in the previous sec- 
tion. The chromosome encodes: w, uq, r, r', and P as 
the internal parameters of the unit oscillators, Wij, the 
elements of the connectivity matrix, and also oi and 02, 
the feedback coefficients described in the previous sec- 
tion. The values of r and t' are directly used in the 
hip unit oscillators, whereas in the knee unit oscillators, 
these values are taken as t/2 and t'/2, resulting in an 
oscillation frequency twice that of the hip joints, as is the 
case in a real human's gait [1& . 

There is a predetermined structure imposed on where 
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TABLE I. GA parameters used in the evolution of CPG net- 
works. 

Parameter Value / description 



Population 
size 



200^ 



Chromosome 25 real numbers directly encoding CPG 

encoding parameters 

Selection Tournament, with size 8, probability 0.75 

Crossover Two points, with probability 0.8 

Mutation Simple one-point, with probability 0.3 

'^Made up of individuals reproduced from the preceding 
generation and individuals created by crossover (deter- 
mined by the crossover probability). Elitism was used 
(the best individual was always kept). 



connections might be present between the unit oscillators 
of the CPG network. The connectivity matrix presented 
in Fig. |4]shows, for a certain neuron (a row), the weights 
of incoming connections from other neurons (columns) in 
the network. The structure presented here makes use of 
the expected symmetry in the CPG controller network 
(corresponding to the bilateral symmetry of the walking 
mechanism and the expected behavioral symmetry of the 
human- like gait). The parameters Wi to Wg are encoded 
together with a set of multipliers wl to wl (filtered with 
a threshold in the decoding process of the chromosome 
to give either or 1), providing a simple way for the evo- 
lution process to turn a given connection on or off. The 
parameters oi and 02 describing the feedback pathways 
are also coupled with parameters a| and in a similar 
way. The connection weight between coupled flexor and 
extensor neurons is given by w, which is the same for 
every unit oscillator. 

Note that the connections between the hip and knee 
unit oscillators of a side are unidirectional, as in |16j : 
There might be an effect on knee unit oscillators from 
the corresponding hip unit oscillator on its side, but not 
the other way (correspondingly, the connectivity matrix 
in Fig. |4]is asymmetric). 

A summary of parameters used with the GA imple- 
mentation are summarized in Table |l] With this parame- 
ter set, stable walking gaits were common to occur after 
just a few generations of fitness evaluations. The used 
fitness functions are described together with the results 
in section Hill 
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FIG. 5. The five-link planar walking mechanism and the 
accompanying support structure. 



structed. As with the physical simulation described pre- 
viously, this mechanism needs to be run in two dimen- 
sions; and this was achieved, as in [18], [12] and [13], by 
an attached lateral boom freely rotating around a pivot 
(Fig. [5]). The boom restricts the movement of the mecha- 
nism to a spherical surface approximating motion in two 
dimensions, given the boom radius is sufficiently large. 
This support has no effect on the vertical stability of the 
mechanism in the sagittal plane (the plane perpendicu- 
lar to hip joint axes, dividing the body into left and right 
halves), and the dynamics are assumed to be identical 
with the two-dimensional simulation. 

The body of the robot was constructed out of hard 
plastic parts as found fit for the purpose. Four stan- 
dard servo motors were used as actuators (rated with 
'-^max — 5.51 radian/s, see section IIBl, with the motors 
in hip joints having a range of movement of 180°, and 
the motors in the knee joints 90° (Fig. |3|. The resulting 
mechanism was comparable to the commercially available 
five-link robot "Red-Bot" , used in fTT and other studies, 
manufactured by Iguana Robotics. The finished mecha- 
nism (Fig. |6]) was about 20 cm (7.87 inches) high and 
weighed slightly more than 200 grams (0.44 pounds). 

The hardware was driven by a dedicated interface cir- 
cuit attached to the host computer (running the CPG 
controller and GA evaluations), based on the Parallax 
Basic Stamp 2"'"'^microcontroller. It communicated with 
the host computer using RS232 serial communications 
protocol. 



III. RESULTS AND DISCUSSION 
A. Simulation and GA 



D. Hardware 

With the intention of seeing how well the results 
achieved by the physical simulation and the GA runs 
behave when subject to real- world dynamics, a hardware 
implementation of the five-link mechanism has been con- 



At first, a hand-tuning approach was tried to see if 
a stable gait walking on level ground can be produced 
by just experimenting with CPG parameters, using the 
previous results by Taga et al. [IB] as the starting point. 
This proved to be very hard to achieve, and in the very 
rare cases where the mechanism could be made to walk. 
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FIG. 6. The constructed five-link walking hardware. 

the gait seemed unnatural, and eventually destabilized 
into a fall after just three or four steps in all cases. 

The trials with the genetic algorithm were started us- 
ing a fitness function measuring the horizontal displace- 
ment of Link 1 (see Fig. |3]) between the beginning and 
the end of the evaluation. At the start of fitness evalua- 
tions, the mechanism was released with a straight upright 
posture {9i — 9/^ — 9^ — 0, 62 — 0^, — t:), from slightly 
above the ground. During the course of GA runs, several 
other objectives were introduced to the fitness measure 
(like promoting an upright posture and putting an up- 
per boundary to the height of the mechanism from the 
ground, to prevent jumping), but in the end the improve- 
ment introduced by these were minimal in all cases, and 
each additional fitness objective introduced additional 
exceptions to deal with. 

The best gait evolved on level ground with the sim- 
ple objective of maximizing the distance moved, is repre- 
sented in Fig. [7] The gait has also been tested on slightly 
inclined or declined (up to 5°) ground profiles p{x) with 
success. The parameter values describing this gait are 
given in Table |TT] and the CFG network structure of the 
individual is given in Fig. [8] The network seems to be 
fairly optimal and have no redundant connections. Note 
that the knee oscillatory units make use of feedback more 
than the hip units (02 > fli). 

The overall observation is that the CFG approach to 
human-like bipedal walking shows great capacity. Many 
different gaits thus produced were observed during the 
evaluations of GA runs, and it was particularly striking 
that even in the first generation (where the CFG param- 
eters / connections are completely random by definition) 
there were individuals with stable-looking gaits, even if 
these were generally not sustained long enough. This is 
suggestive of an inherent aptness of the CFG network 
for the task of walking. Virtually in all runs (with level, 
inclined, and declined ground profiles), a stable gait was 
eventually established after five or six generations of the 



TABLE II. Parameter set of the CPG network producing the 
best resulting human-like gait. 



Parameter Value / description 

0.285 (hips), 0.143 (knees) 

T 0.302 (hips), 0.151 (knees) 

w -2.120 

13 3.078 

Uo 0.805 

wi, . . . , W8 -0.607, 0, 0, -0.311, -1.649, 0, -1.934, 

ai,a2 0.124,0.770 



GA evaluation. 

Also, occasionally during the course of GA evaluations, 
there emerged individuals not making any use of the feed- 
back pathways (i.e. with parameters oi and 02 almost 
zero), yet still able to exhibit a stable gait. While the 
dynamics of these give an impression of being less human- 
like in comparison to gaits utilizing the feedback mecha- 
nism, the existence of such individuals suggests that — at 
least on level terrain and without any obstructions — the 
CFG network approach is capable of producing stable 
gaits with or without feedback from the environment. 

B. Hardware 

To observe how well the successful gaits from the GA 
runs perform under real- world dynamics, these were ex- 
ecuted on the constructed five-link hardware implemen- 
tation. The mechanism was run on level ground, and 
correspondingly, results evolved for the level ground were 
tried on the hardware. The runs generally reproduced to 
a good degree what was achieved in the physical simu- 
lation, after slight adjustments to the low-level interface 
code (running on the microcontroller) involving the exact 
timing of servo motor signals, which is crucial for their 
accurate angular positioning. 

One particular drawback in the hardware runs is intro- 
duced by the laterally attached support structure. Even 
if there is an expected degree of asymmetry caused by the 
slightly unequal distances covered by the left and right 
feet (Fig. [9|, the impact of this on the gait balance was 
larger than what was anticipated. While this can easily 
be averted by using a sufficiently long boom as compared 
to the distance between the legs (with the disadvantage 
of introducing more weight onto Link 1, prompting to 
change in parameter m in Fig. |3]), another solution, such 
as a linear support structure with a pin-in-slot connection 
might prove to be a better option. 
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FIG. 7. The best evolved human-like gait. Right leg is shown in solid black, left leg in dashed gray. The blue dot near the 
center indicates the trajectory of the center of mass. The orientation of Link 1, hence the whole structure, is represented by the 
short gray line originating upwards from the hip. The marks below the ground line represent contacts by the left foot (gray) 
and right foot (black). Direction of movement is to the right. 




FIG. 8. The best evolved CPG network architecture. Ar- 
rowheads denote connection directions and all connections are 
inhibitory. Abbreviations: F: flexor neuron, E: extensor neu- 
ron. 

IV. CONCLUSIONS 

This study was an investigation on how well the five- 
link planar bipedal walking mechanism can be controlled 
using a CPG network design evolved using a genetic algo- 
rithm. The parameters determining the oscillation char- 
acteristics of the network together with its internal con- 
nection structure and feedback pathways were subject to 
GA optimization, evaluations of which were done in a 
realistic physical simulation. 

The ability of the CPG control approach to produce 
stable human-like bipedal gaits was demonstrated. Fur- 
thermore, it was observed that evolution was progressing 
with an apparent ease in all cases. This suggests that 
the CPG approach to walking, describing a gait in terms 
of phase relations within a simple network of mutually 
inhibiting oscillators, with little or no higher level super- 
vision to the minute details of walking, is a feasible one. 

Individuals lacking feedback pathways, but still able to 
walk on level terrain are observed during the GA runs. 
It may be argued that the CPG mechanism is inherently 
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FIG. 9. The walking trajectory of the five-link mechanism, 
viewed from above. 

able to sustain a stable gait, while the feedback pathways 
are needed to provide a means to adapt to irregularities 
in the environment, such as varying ground slope or ob- 
stacles. Analyzing the performance of the CPG approach 
subject to evolutionary algorithms under the presence of 
obstacles or in dynamically changing environments would 
be a straightforward extension to this study. It would be 
also very promising to include the physical parameters of 
the walking mechanism in the evolutionary process and 
then attempting to find optimal bipedal walking hard- 
ware designs in environments with different characteris- 
tics. 
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